ارائه مدلی بمنظور بهینه سازی مسئله مسیریابی وسائل نقلیه در شبکه توزیع لجستیک زنجیره های تأمین با استفاده از سیستم کلونی مورچگان
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز
- نویسنده فاطمه رییسی
- استاد راهنما نظام الدین فقیه محمد باقر احمدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
بهینه سازی کلونی مورچگان یکی از روش های فرا ابتکاری است که به ساختن جواب مسائل بهینه سازی ترکیبی سخت می پردازد. در این پایان نامه الگوریتمی مناسب جهت کاهش هزینه های لجستیک در پایین زنجیره تأمین و در شبکه توزیع زنجیره، ارائه گردیده است. الگوریتم پیشنهادی بر مبنای سیستم کلونی مورچگان پایه ریزی شده و دو هدف یافتن مسیرهایی با حداقل تعداد وسائل نقلیه و یافتن مسیر هایی با حداقل زمان مورد نیاز جهت سرویس دهی به مشتریان را جستجو می کند. این الگوریتم بر روی شبکه توزیع یک شرکت تولید کننده محصولات لبنی با 75 مشتری پیاده سازی شده است. در ابتدا مسئله مسیریابی وسائل نقلیه این شرکت با استفاده از الگوریتم ابتکاری نزدیکترین همسایه حل گردیده است و نتیجه حاصله با الگوریتم پیشنهادی مقایسه شده است. نتایج نشان می دهد که جواب الگوریتم پیشنهادی بهینه تر ازجواب الگوریتم ابتکاری نزدیکترین همسایه است. الگوریتم پیشنهادی کاملا کاربردی بوده و این قابلیت را دارد که بر روی شبکه های توزیع زنجیره های تأمین موجود در کشور پیاده سازی گردد و از این طریق به کاهش هزینه های لجستیک زنجیره های تأمین و در نهایت به کاهش قیمت تمام شده محصولات دست یابیم.
منابع مشابه
ارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی
Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...
متن کاملمسیریابی وسیله نقلیه در یک شرکت توزیع گاز مایع با استفاده از بهینه یابی کلونی مورچگان
بهینه یابی کلونی مورچگان یکی از روشهای فراابتکاری است که به ساختن جواب مسایل بهینه یابی ترکیبی سخت می پردازد. در این پایان نامه به ارائه الگوریتمی مناسب بر پایه سیستم مورچگان جهت حل مساله مسیریابی وسیله نقلیه با یک قرارگاه مرکزی و وسایل نقلیه مشابه می پردازد و سپس با استفاده از این الگوریتم به حل مسائل مسیریابی وسیله نقلیه در یک شرکت توزیع گاز که با استفاده از 9 پالایشگاه اقدام به گازرسانی به ح...
15 صفحه اولمسیریابی وسایل نقلیه در زنجیره تأمین چند‌محصولی با استفاده از الگوریتم شبیه‌سازی تبرید جمعیتی
هدف این مقاله، بررسی زمان‌بندی وسایل نقلیه در یک زنجیره تأمین چند‌محصولی با در نظر گرفتن رابطۀ متقابل بین بخش حملونقل و بخش تولید است. سطح یکپارچگی در نظر گرفته شده در زنجیره تأمین، شامل شرکت سازندۀ محصولاتِ نهایی و تأمینکنندگان ردۀ اول است که یک ناوگان حملونقل آنها را به یکدیگر مرتبط می‌کند. هدف، نحوۀ تخصیص سفارش‌ها به تأمینکنندگان و تعیین توالی ساخت آنها در هر تأمینکننده به‌همراه تخصیص سف...
متن کاملیک الگوریتم مسیریابی مبتنی بر منابع غذایی توزیع شده با استفاده از بهینه سازی کلونی مورچگان
توزیع شدگی در الگوریتم های مسیریابی مبتنی بر منابع غذایی مسئله مهمی می باشد که با الگوریتم های قبلی مورد مقایسه قرار گرفته است. به همین منظور در الگوریتم پیشنهادی، مشارکت کلیه منابع با توزیع شدگی متوازن را ایجاد کرده ایم. در این طرح یک الگوریتم مسیریابی بهبودیافته بر اساس منابع غذایی توزیع شده در بهینه سازی کلونی مورچگان ارائه گردیده است. استفاده از الگوریتم پیشنهادی، drafs، در یافتن کوتاهترین ...
15 صفحه اولارایه الگوریتم فراابتکاری مبتنی بر سیستم کلونی مورچگان برای مسئله مکان‌یابی مسیریابی با چندین انبار و فرض تخصیص چندین مسیر به هر وسیله نقلیه
در یک سیستم لجستیک، تصمیماتی نظیر مکان‌یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید بهطور همزمان اخذ شوند. در واقع اینگونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله بهدلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه‌یابی ترکیبی و NP-hard قرار می‌گیرد. بهدست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...
متن کاملیک پروتکل مسیریابی جدید مبتنی بر کیفیت سرویس برای جریان سازی ویدیو در شبکه های موردی بین خودرویی با استفاده از الگوریتم کلونی مورچگان و منطق فازی
انتقال چند مسیره یک روش انتقال مناسب برای بسته‌هایی با سرعت داده بالا مانند جریان‌سازی ویدیو می‌باشد. به منظور جریان‌سازی ویدیو با کیفیت بالا، بسته‌های ویدیویی برای انتقال از مسیرهای متفاوت به فریم‌های مختلفی تقسیم می‌شوند. با این حال، بسیاری از ویژگی‌های ذاتی شبکه‌های موردی بین خودرویی، طراحی یک پروتکل مسیریابی کارآمد و پایدار را برای کاربردهای مختلف در این شبکه‌ها دشوار می‌کند. به طور خاص، م...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023